Huỳnh Thị Phúc sinh ngày 17 tháng 2 năm 1976 tại xã Long Phước, thành phố Bà Rịa, tỉnh Bà Rịa – Vũng Tàu. Bà lớn lên và tốt nghiệp phổ thông ở Bà Rịa, học đại học ở Thành phố Hồ Chí Minh và tốt nghiệp song bằng cử nhân gồm Cử nhân Quản lý văn hóa và Cử nhân Anh văn, sau đó tiếp tục học cao học và nhận bằng Thạc sĩ Văn hóa. Bà được kết nạp Đảng Cộng sản Việt Nam vào ngày 25 tháng 12 năm 1997, trở thành đảng viên chính thức sau đó 1 năm, từng theo học các khóa chính trị ở Học viện Chính trị Quốc gia Hồ Chí Minh và tốt nghiệp Cao cấp lý luận chính trị.[1]